A sample-path approach to the optimality of echelon order-up-to policies in serial inventory systems
نویسندگان
چکیده
Wepresent a new proof of the optimality of echelon order-up-to policies in serial inventory systems, first proved by Clark and Scarf. Our proof is based on a sample-path analysis as opposed to the original proof based on dynamic programming induction. © 2008 Elsevier B.V. All rights reserved.
منابع مشابه
A Decomposition Approach for a Class of Capacitated Serial Systems
We study a class of two echelon, serial systems with identical ordering capacities or limits for both echelons. For the case where the lead time to the upstream echelon is one period, the optimality of state-dependent, modified echelon base-stock policies is proved using a decomposition approach. For the case where the upstream lead time is two periods, we introduce a new class of policies call...
متن کاملA Single-Unit Decomposition Approach to Multi-Echelon Inventory
We show the optimality of state dependent echelon base stock policies in uncapacitated serial inventory systems with Markov modulated demand and Markov modulated stochastic leadtimes in the absence of order crossing. Our results cover finite time horizon problems as well as infinite time horizon formulations, with either a discounted or an average cost criterion. We employ a novel approach, bas...
متن کاملOptimal Control of Serial, Multi-Echelon Inventory/Production Systems with Periodic Batching
We consider a single-item, periodic-review, serial, multi-echelon inventory system, with linear inventory holding and penalty costs. In order to facilitate shipment consolidation and capacity planning, we assume the system has implemented periodic batching: each stage is allowed to order at given equidistant times. Further, for each stage except the most downstream one, the reorder interval is ...
متن کاملA Single-Unit Decomposition Approach to Multiechelon Inventory Systems
We show the optimality of state-dependent echelon base-stock policies in uncapacitated serial inventory systems with Markov-modulated demand and Markov-modulated stochastic lead times in the absence of order crossing. Our results cover finite-time horizon problems as well as infinite-time horizon formulations, with either a discounted or an average cost criterion. We employ a novel approach, ba...
متن کاملEvaluating Echelon Stock (R, nQ) Policies in Serial Production/Inventory Systems with Stochastic Demand
T his paper studies echelon stock (R, nQ) policies in serial production/inventory systems with stochastic demand. We provide a recursive procedure to compute the steady state echelon inventory levels of the systems, which can be used to evaluate the long-run average holding and backorder costs as well as other performance measures. The procedure is based upon an observation of a relationship be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 36 شماره
صفحات -
تاریخ انتشار 2008